Function-dependent teams in eco-grammar systems

نویسنده

  • Dietmar Wätjen
چکیده

In this paper, we investigate simple eco-grammar systems with n agents. The number of agents which are active at each derivation step depends on the number of steps which have already been carried out since the beginning of the development. This dependency is expressed by a function f . For each pair of n and f , corresponding language families are defined. These families are compared with each other according to the different values of n and f .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simple Eco-Grammar Systems with Prescribed Teams

The notion of teams in grammar systems is applied to a restriction of eco-grammar systems, called simple eco-grammar systems. These systems were introduced by motivations coming from Artiicial Life and (thus) consist of an environment in the form of a Lindenmayer system and agents working on this environment by context-free productions. Several diierent ways of forming teams of agents, with dii...

متن کامل

Remarks on Simple Eco-Grammar Systems with Prescribed Teams

In this paper, the simple eco-grammar systems with prescribed teams of ter Beek [2] are reconsidered. We show that limited L systems can be simulated by such systems. Furthermore, we introduce the concept of programming which is imposed upon the prescribed teams of the systems. Depending on the success of the application of a team to the actual state of the system, it is specified which teams a...

متن کامل

Preface and Acknowledgements

This master's thesis consists of four parts. Part I is an introduction into the eld of research of this thesis. The history and motivation of the theory of grammar systems is presented and an informal introduction of the notion of teams is given. In contrast to classical formal language theory, which considers one grammar producing one language, a grammar system is a set of grammars, cooperatin...

متن کامل

Conditional Tabled Eco-grammar Systems versus Et0l Systems

We i n vestigate the generative capacity of the so-called conditional tabled eco-grammar systems CTEG. They are a variant of eco-grammar systems, generative mechanisms recently introduced as models of the interplay b e t ween environment and agents in ecosystems. In particular, we compare the power of CTEG systems with that of programmed and of random context T0L systems and with that of ET0L s...

متن کامل

Teams in Grammar Systems: Sub-Context-Free Cases

The study of teams in grammar systems so far has evolved around teams being formed from a nite number of sets of context-free productions. Here, the generative power of teams in grammar systems consisting of regular, linear and metalinear sets of productions is investigated. For these sub-context-free cases the forming of teams strictly increases the generative power of the underlying grammar s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 306  شماره 

صفحات  -

تاریخ انتشار 2003